Containment for Tree Patterns with Attribute Value Comparisons
نویسندگان
چکیده
Tree patterns (TP) is a simple and widely used fragment of XPath. The problem of containment in TP has been extensively studied previously. It was shown that the containment problem ranges from PTime to PSpace depending on the available constructs. In this paper we study the complexity of the containment problem for tree patterns with attribute value comparisons. We show that the complexity ranges between PTime and PSpace. We distinguish the parameters which have to be taken into account in the containment problem: (i) available axes, (ii) type of comparisons (e.g. 6=-comparions), (iii) the underlying domain for attribute values (e.g. linear dense order) and (iv) optionality of attributes.
منابع مشابه
نقش درخت زندگی در فرش های ترکمنی (با تاکید بر نقوش درخت در فرهنگ اسلامی و تمدن های باستانی)
In Islam the “Tree of Life” is named as Sedreh or Tuba and the followers of Islam believe that this tree is grown in Heaven; therefore it is an interesting subject for artistic innovative. In Turkmen terminology “tree of life” is called “Yashaish bagh”. In this study we have made an effort to evaluate the symbol of the Tree and the “Tree of Life”,...
متن کاملKnowledge discovery from patients’ behavior via clustering-classification algorithms based on weighted eRFM and CLV model: An empirical study in public health care services
The rapid growing of information technology (IT) motivates and makes competitive advantages in health care industry. Nowadays, many hospitals try to build a successful customer relationship management (CRM) to recognize target and potential patients, increase patient loyalty and satisfaction and finally maximize their profitability. Many hospitals have large data warehouses containing customer ...
متن کاملKnowledge discovery from patients’ behavior via clustering-classification algorithms based on weighted eRFM and CLV model: An empirical study in public health care services
The rapid growing of information technology (IT) motivates and makes competitive advantages in health care industry. Nowadays, many hospitals try to build a successful customer relationship management (CRM) to recognize target and potential patients, increase patient loyalty and satisfaction and finally maximize their profitability. Many hospitals have large data warehouses containing customer ...
متن کاملIntroducing a New Formulation for the Warehouse Inventory Management Systems: with Two Stochastic Demand Patterns
This paper presents a new formulation for warehouse inventory management in a stochastic situation. The primary source of this formulation is derived from FP model, which has been proposed by Fletcher and Ponnambalam for reservoir management. The new proposed mathematical model is based on the first and the second moments of storage as a stochastic variable. Using this model, the expected value...
متن کاملContainment for Conditional Tree Patterns
A Conditional Tree Pattern (CTP) expands an XML tree pattern with labels attached to the descendant edges. These labels can be XML element names or Boolean CTP’s. The meaning of a descendant edge labelled by A and ending in a node labelled by B is a path of child steps ending in a B node such that all intermediate nodes are A nodes. In effect this expresses the until B, A holds construction fro...
متن کامل